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(57) Abstract: The signals from an alarm, comprising 
at least one sensor (2, 3, 4), for monitoring charac- 
teristic hazard values and an analytical electronic unit 
(1), connected to the at least one sensor (2, 3, 4), are 
compared with pre-set parameters. Furthermore, the 
signals are analysed for repeated or regular occurrence 
and repeated, or regularly occurring alarm signals are 
classed as error signals. The classification of signals as 
error signals gives rise to. a corresponding adjustment 
of the parameter. When an error signal arises, before 
the parameter is adjusted, the validity of the signal 
analysis for the at least one sensor (2, 3, 4) is checked 
and the parameter adjustment is carried out, depending 
upon the result of said validity check. An alarm with 
the means for carrying out said method comprises at 
least one sensor (2, 3, 4), for a characteristic hazard 
value and an electronic analysis unit (1), containing 
a microprocessor (6), for the evaluation and analysis 
of the signal from the at least one sensor (2, 3, 4). The 
microprocessor (6) has a software programme with 
an adaptive algorithm based on multiple solutions for 
the analysis of the signals from the at least one sensor 
(2, 3,4). 
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(57) Zusammenfassung: Die Signale eines Gefahrenmelders, welcher mindestens einen Sensor (2, 3, 4) zur Oberwachung von Ge- 
fahrenkenngrossen und eine dem mindestens einen Sensor (2, 3, 4) zugeordnete Auswerteelektronik (1) aufweist, werden mit vor- 
gegebenen Parametern verglichen. Ausserdem werden die Signale daraufhin analysiert, ob sie vermehrt oder regelmassig auftreten, 
und vermehrt oder regelmassig auftretende Signale werden als StSrsignale klassiert Die Klassierung von Signalen als Stflrsignale 
lost eine entsprechende Anpassung der Parameter aus. Beim Auftreten von StSrsignalen wird vor der Anpassung der Parameter das 
Ergebnis der Analyse der Signale des mindestens einen Sensors (2, 3 f 4) auf seine Gttltigkeit uberpriift, und die Anpassung der Pa- 
rameter erfolgt in Abhangigkeit vom Ergebnis dieser Giiltigkeitsprtifung. Ein Gefahrenmelder mit Mitteln zur DurchfUhrung dieses 
Verfahrens enthait mindestens einen Sensor (2, 3, 4) fur eine Gefahrenkenngrbsse und eine einen Mikroprozessor (6) enthaltende 
Auswerteelektronik (1) zur Auswertung und Analyse der Signale des mindestens einen Sensors (2, 3, 4). Der Mikroprozessor (6) 
enthalt ein Software-Programm mit einem auf Mehrfachaufldsung beruhenden Lemalgorithmus fiir die Analyse der Signale des min- 
destens einen Sensors (2, 3, 4). 



Verfahren zur Verarbeitung der Signale eines Gefahrenmelders und Gefahrenmel- 
der mit Mitteln zur Durchfuhrung des Verfahrens 

Beschreibung 

Die vorliegende Erfmdung betrifft ein Verfahren zur Verarbeitung der Signale eines Gefahren- 
melders,' welcher mindestens einen Sensor zur Uberwachung von Gefahrenkenngrossen und 
eine dem mindestens einen Sensor zugeordnete Auswerteelektronik aufweist, wobei die Uber- 
wachung der Gefahrenkenngrossen durch Vergleich der Signale des mindestens einen Sensors 
mit vorgegebenen Parametern mittels erfolgt. Der Gefahrenmelder kann beispielsweise ein 
Rauchmelder, ein Flammenmelder, ein Passiv-lnfrarotmelder, ein Mikrowellenmelder, ein Dual- 
meider (Passiv-lnfrarot- + Mikrowellensensor), oder ein Gerauschmelder sein. 

Heutige Gefahrenmelder haben bezuglich der Detektion von Gefahrenkenngrossen eine solche 
Empfindlichkeit erreicht, dass das Hauptproblem nicht mehr darin besteht, eine Gefahrenkenn- 
grosse moglichst fruhzeitig zu detektieren, sondern darin, Storsignale von echten Gefahrensi- 
gnalen sicher zu unterscheiden und dadurch Fehlalarme zu vermeiden. Die Unterscheidung 
zwischen Gefahren- und Storsignalen erfolgt dabei im wesentlichen durch die Verwendung 
mehrerer verschiedener Sensoren und Korrelation von deren Signalen oder durch die Analyse 
verschiedener Merkmale der Signale eines einzigen Sensors und/oder durch eine entsprechen- 
de Signalverarbeitung, wobei in jungster Zeit durch die Verwendung von Fuzzy-Logik schon 
eine wesentliche Verbesserung der Storsicherheit erreicht worden ist. 

Die Fuzzy-Logik ist allgemein bekannt. In bezug auf die Auswertung der Signale von Gefahren- 
meldern ist hervorzuheben, dass Signalwert^ sogenannten Fuzzy sets, oder unscharfen Men- 
gen, gemass einer Zugehorigkeitsfunktion zugeteilt werden, wobei der Wert der Zugehorigkeits- 
funktion, oder der Grad der Zugehorigkeit zu einer unscharfen Menge, zwischen null und eins 
betragt. Wichtig dabei ist, dass die Zugehorigkeitsfunktion normalisierbar sind, d.h. die Summe 
aller Werte der Zugehbrigkeitsfunktion gleich eins ist, wodurch die Fuzzy-Logik-Auswertung 
eine eindeutige Interpretation des Signals erlaubt. 

Durch die vorliegende Erfindung soli nun ein Verfahren der eingangs genannten Art zur Verar- 
beitung der Signale eines Gefahrenmelders angegeben werden, das bezuglich Storunempfind- 
lichkeit und Stbrsicherheit weiter verbessert ist. 
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Das erfindungsgemasse Verfahren ist dadurch gekennzeichnet, dass die Signale des minde- 
stens einen Sensors daraufhin analysiert werden, ob sie vermehrt oder regelmassig auftreten, 
und dass vermehrt oder regelmassig auftretende Signale als Storsignale kiassiert werden. 

Eine erste bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch gekenn- 
zeichnet, dass die Klassierung von Signalen als Storsignale eine entsprechende Anpassung der 
Parameter ausldst. 

Das erfindungsgemasse Verfahren beruht auf der neuen Erkenntnis, dass beispielsweise ein 
Brandmelder zwischen zwei Revisionen oder zwei Stromausfallen nie mehr als einige wenige 
echte Brande "sieht", und dass vermehrt oder regelmassig auftretende Signale auf das Vorhan- 
densein von Storquellen hindeuten. Die durch die Storquellen verursachten Storsignale werden 
als solche erkannt und die Melderparameter werden entsprechend angepasst. Auf diese Weise 
sind die nach dem erfindungsgemassen Verfahren betriebenen Melder lernfahig und konnen 
zwischen echten Gefahrensignalen und Storsignalen besser unterscheiden. 

Eine zweite bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch gekenn- 
zeichnet, dass beim Auftreten von Storsignalen vor der Anpassung der Parameter das Ergebnis 
der Analyse der Signale des mindestens einen Sensors auf seine Gultigkeit uberpruft wird, und 
dass die Anpassung der Parameter in Abhangigkeit vom Ergebnis dieser Gultigkeitsprufung er- 
folgt. 

Eine dritte bevorzugte Weiterbildung ist dadurch gekennzeichnet, dass die Gultigkeitsprufung 
mittels Methoden erfolgt, welche auf Mehrfachauflosung beruhen. 

Eine vierte bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch gekenn- 
zeichnet, dass fur die Gultigkeitsprufung Wavelets, vorzugsweise ..biorthogonal" oder ..second 
generation" wavelets oder Jifting scheme" verwendet werden. 

Die Wavelet-Transformation ist eine Transformation oder Abbildung eines Signals vom Zeitbe- 
reich in den Frequenzbereich (siehe dazu beispielsweise "The Fast Wavelet-Transform" von 
Mac A. Cody in Dr; Dobb f s Journal/April 1992); sie ist also grundsatzlich der Fourier-Transfor- 
mation und Fast-Fourier-Transformation ahnlich. Sie unterscheidet sich von diesen aber durch 
die Basisfunktion der Transformation, nach der das Signal entwickelt wird. Bei einer Fourier- 
Transformation wird eine Sinus- und Cosinus-Funktion verwendet. die im Frequenzbereich 
scharf lokalisiert und im Zeitbereich unbestimmt ist. Bei einer Wavelet-Transformation wird ein 
sogenanntes Wavelet oder Wellenpaket verwendet. Hiervon gibt es verschiedene Typen wie 
zum Beispiel ein Gauss-, Spline- oder Haar-Wavelet, die jeweils durch zwei Parameter beliebig 
im Zeitbereich verschoben und im Frequenzbereich gedehnt oder komprimiert werden konnen. 
In jungster Zeit wurden neue Wavelet-Methoden vorgestellt. die oft als ^second generation" 
bezeichnet werden. Solche Wavelets sind mit den sogenannten „lifting-scheme" (Sweldens) 
konstruiert. 



Es resultiert eine Reihe von Approximationen des ursprunglichen Signals, wovon jede eine gro- 
bere Auflosung besitzt a!s die vorhergehende. Die Anzahl Operationen, die fiir die Transforma- 
tion erforderlich sind, ist jeweils proportional zur Lange des ursprunglichen Signals, wahrend bei 
der Fourier-Transformation diese Anzahl uberproportional zur Signallange ist. Die schnelle 
Wavelet-Transformation kann auch invers durchgefuhrt werden, indem das ursprungliche Signal 
aus den approximierten Werten und Koeffizienten fur die Rekonstruktion wiederhergestellt wird. 
Der Algorithmus furdie Zerlegung und Rekonstruktion des Signals und eine Tabelle der Koeffi- 
zienten der Zerlegung und Rekonstruktion sind am Beispiel fur ein Spline Wavelet in "An Intro- 
duction to Wavelets" von Charles K. Chui (Academic Press, San Diego, 1992) angegeben. 
Siehe zu diesem Thema auch „A Wavelet Tour of Signal Processing" von S. Mallat (Academic 
Press, 1998). 

Eine weitere bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch ge- 
kennzeichnet, dass die Erwartungswerte fur die Approximations- oder die Approximations- und 
Detailkoeffizienten der Wavelets bestimmt und bei verschiedenen Auflosungen verglichen 
werden. Vorzugsweise erfolgt die Bestimmung der genannten Koeffizienten in einem Schatzer 
oder mittels eines neuronalen Netzes. 

Die Erfmdung betrifft weiter einen Gefahrenmelder mit Mitteln zur Durchfuhrung des genannten 
Verfahrens, mit mindestens einem Sensor fur eine Gefahrenkenngrbsse und mit einer einen 
Mikroprozessor enthaltenden Auswerteelektronik zur Auswertung und Analyse der Signale des 
mindestens einen Sensors. 

Der erfindungsgemasse Gefahrenmelder ist dadurch gekennzeichnet, dass der Mikroprozessor 
ein Software-Programm mit einem auf Mehrfachauflosung beruhenden Lernalgorithmus fur die 
Analyse der Signale des mindestens einen Sensors enthalt. 

Eine erste bevorzugte Ausfuhrungsform des erfindungsgemassen Gefahrenmelders ist dadurch 
gekennzeichnet, dass durch den Lernalgorithmus einerseits eine Analyse der genannten Sen- 
sorsignale auf deren wiederholtes oder regelmassiges Auftreten und andererseits eine Gultig- 
keitsprufung des Ergebnisses der Analyse erfolgt, und dass der Lernalgorithmus fur die Gultig- 
keitsprufung Wavelets, vorzugsweise ..biorthogonal" oder ..second generation" wavelets, ver- 
wendet. 

Eine zweite bevorzugte Ausfuhrungsform des erfindungsgemassen Gefahrenmelders ist da- 
durch gekennzeichnet, dass der Lernalgorithmus Neuro-Fuzzy-Methoden verwendet. 

Eine dritte bevorzugte Ausfuhrungsform des erfindungsgemassen Gefahrenmelders ist dadurch 
gekennzeichnet, dass der Lernalgorithmus die beiden Gieichungen 

f m (x) = Ic m . n • cp m . n (x) (Z uber alle n) und 

c m .n(k) = Z (p m . n (xO • yj Zq) m .n(x,) (I uber alle i= 1 bis k) 
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enthalt, in denen <p m . n Wavelet Skalierfunktionen, c m , n Approximations-Koeffizienten und y k den 
k-ten Eingangspunkt des neuronalen Netzes bezeichnet, und <p mn die duale Funktion (dual 
function, Definition siehe S. Mallat) von (p m . n ist. 

Im folgenden wird die Erfmdung anhand von Ausfuhrungsbeispielen und der Zeichnungen 
naher erlautert; es zeigt: 

Fig. 1 ein Diagramm zur Funktionserlauterung, 

Fig. 2 ein Blockschema eines mit Mitteln zur Durchfuhrung des erfindungsgemassen 

Verfahrens ausgerusteten Gefahrenmelders, 
Fig. 3a, 3b zwei Varianten eines Details des Gefahrenmelders von Fig. 2; und 
Fig. 4 eine weitere Variante eines Details des Gefahrenmelders von Fig. 3. 

Durch das erfindungsgemasse Verfahren werden die Signale eines Gefahrenmelders so verar- 
beitet, dass typische Storsignale erfasst und charakterisiert werden. Wenn in der vorliegenden 
Beschreibung vorwiegend von Brandmeldern die Rede ist, bedeutet das nicht, dass das erfin- 
dungsgemasse Verfahren auf Brandmelder beschrankt ist. Das Verfahren ist vielmehr fur Ge- 
fahrenmelder alter Art geeignet, insbesondere auch fur Einbruch- und Bewegungsmelder. 
Die erwahnten Storsignale werden mit einer einfachen und zuverlassigen Methode analysiert. 
Ein wichtiges Merkmal dieser Methode besteht darin, dass die Storsignale nicht nur erfasst und 
charakterisiert werden, sondern dass das Ergebnis der Analyse uberpruft wird. Dazu wird 
Waveiet-Theorie und Mehrfachauflosungs-Analyse (multiresolution analysis) verwendet. Je 
nach dem Ergebnis der Uberprufung werden die Parameter des Melders oder die Algorithmen 
angepasst. Das bedeutet, dass bei-spielsweise die Empfindlichkeit verringert oder dass gewis- 
se automatische Umschaltungen zwischen verschiedenen Parametersatzen verriegelt werden. 

Letzteres sei an einem Beispiel erlautert: In der europaischen Patentanmeldung 99 122 975.8 
ist ein Brandmelder beschrieben, der einen optischen Sensor fur Streulicht, einen Temperatur- 
sensor und einen Brandgassensor aufweist. Die Auswerteelektronik des Melders enthalt einen 
Fuzzy-Regler, in welchem eine Verknupfung der Signale der einzelnen Sensoren und eine 
Diagnose der jeweiligen Brandart erfolgt. Fur jede Brandart ist ein spezieller applikationsspezifi- 
scher Algorithmus bereitgestellt und anhand der Diagnose auswahlbar. Ausserdem enthalt der 
Melder verschiedenen Parametersatze fur Personenschutz und Immobilienschutz, zwischen 
denen im Normalfall eine online-Umschaltung erfolgt. Wenn nun beim Temperatur- und/oder 
beim Brandgassensor Storsignale diagnostiziert werden, wird die Umschaltung zwischen diesen 
Parametersatzen verriegelt. 

Bei der Verwendung von Fuzzy-Logik besteht eines der zu losenden Probleme in der Oberset- 
zung des in einer Datenbank gespeicherten Wissens in linguistisch interpretierbare Fuzzy- 
Regeln. Zu diesem Zweck entwickelte Neurofuzzy-Methoden vermochten nicht zu uberzeugen, 
wei! sie teilweise nur sehr schwierig interpretierbare Fuzzy-Regeln liefern. Eine Mbclichkeit zur 
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Gewinnung interpretierbarer Fuzzy-Regeln bieten hingegen sogenannte Mehrfachauflosungs- 
Techniken. Deren Idee besteht darin, ein Worterbuch von Zugehorigkeitsfunktionen zu verwen- 
den, welche eine Mehrfachauflosung bilden, und zu bestimmen, welches die fur die Beschrei- 
bung einer Steuerflache geeigneten Zugehorigkeitsfunktionen sind. 

In Fig. 1 ist ein Diagramm einer solchen Mehrfachauflosung dargestellt. Zeile a zeigt den Ver- 
lauf eines Signals, dessen Amplitude sich in den Bereichen klein, mittel und gross bewegt. 
Entsprechend sind in Zeile b die Zugehbrigkeitsfunktionen c1 M ziemlich klein", c2 ..mitte!" und c3 
„ziemiich gross" eingezeichnet. Diese Zugehorigkeitsfunktionen bilden eine Mehrfachauflosung, 
was bedeutet, dass jede Zugehbrigkeitsfunktion in eine Summe von Zugehorigkeitsfunktionen 
eines hoheren Auflosungsniveaus zerlegt werden kann. Das ergibt die in Zeile c eingetragenen 
Zugehorigkeitsfunktionen c5 „sehr klein", c6 „klein bis sehr klein", c7 „sehr mittel", c8 ..gross bis 
sehr gross" und c9 ,sehr gross". Gemass Zeile d kann also beispielsweise die dreieckige 
Spline-Funktion c2 in die Summe der ubersetzten Dreiecksfunktionen des hoheren Niveaus von 
Zeile c zerlegt werden. 

Im Tagaki-Sugeno Modell werden die Fuzzy Regeln nach der Gleichung 

Ri : wenn x ist A danri = fj (xj) (1) 
ausgedruckt. Hier sind A ; linguistische Ausdrucke, x ist die linguistische Eingangsvariable und y 
ist die Ausgangsvariable. Der Wert der linguistischen Eingangsvariablen kann scharf oder un- 
scharf (fuzzy) sein. Wenn beispielsweise Xj eine linguistische Variable fur die Temperatur ist, 
dann kann der Wert x eine scharfe Zahl wie „30(°C)" oder eine unscharfen Grosse wie „unge- 
fahr 25 (°C)" sein, wobei w ungefahr 25" selbsfein Fuzzy-Set ist. 

Fur einen scharfen Eingangswert ist der Ausgangswert des Fuzzy-Systems gegeben durch: 

9 = zpif(iyi& (2) 

wobei der Grad der Erfullung p, durch den Ausdruck ft =|i A i( x ) gegeben ist, in welchem \i M {x ) 
die Zugehbrigkeitsfunktion zum linguistischen Term Aj bezeichnet. Bei vielen Anwendungen 
wird eine lineare Funktion genommen: f(.v ) = a T i .i +b|. wenn zur Beschreibung des scharfen 
Ausgangswerts y eine Konstante b { genommen wird, dann wird das System zu: 

Ri : wenn x ist A } dann y> = b, (3) 
Wenn Spline-Funktionen N k genommen werden. beispielsweise als Zugehbrigkeitsfunktion 
HaK.v) = N k [2 m (.\*-n)], dann ist das System von Gleichung (3) Equivalent mit 

yi = IbrN k [2%v-n)] . W 

In diesem speziellen Fall ist der Ausgang y eine lineare Summe von ubersetzten und ausge- 
dehnten Splinefunktionen. Und das bedeutet, dass unter Gleichung (4) das Tagaki-Sugeno 
Modell einem Mehrfachauflosungs-Spline Modell Equivalent ist. Und daraus folgt, dass hier 
Wavelet-Techniken angewendet werden konnen. 
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Fig. 2 zeigt ein Blockschema eines mit einem Neurofuzzy-lernalgorithmus ausgerusteten Ge- 
fahrenmelders. Der mit dem Bezugszeichen M bezeichnete Melder ist beispielsweise ein Brand- 
melder und weist drei Sensoren 2 bis 4 fur Brandkenngrossen auf. Beispielsweise ist ein opti- 
scher Sensor 2 fur Streulicht- oder Durchlichtmessung, ein Temperatursensor 3 und ein Brand- 
gas-, beispielsweise ein CO-Sensor 4, vorgesehen. Die Ausgangssignale der Sensoren 2 bis 4 
sind einer Verarbeitungsstufe 1 zugefuhrt, welche geeignete Mittel zur Verarbeitung der Signa- 
le. wie zum Beispiel Verstarker aufweist, und gelangen von dieser in einen nachfolgend als \xP 
6 bezeichneten Mikroprozessor Oder Mikrokontroller. 

Im \\P 6 werden die Sensorsignale sowohl untereinander als auch einzeln mit bestimmten Para- 
metersatzen fur die einzelnen Brandkenngrossen verglichen. Selbstverstandlich ist die Anzahl 
der Sensoren nicht auf drei beschrankt. So kann auch nur ein einziger Sensor vorgesehen sein, 
wobei in diesem Fall aus dem Signal des einen Sensors verschiedene Eigenschaften, beispiels- 
weise der Signalgradient oder.die Signalfluktuation, extrahiert und untersucht werden. In den 
nP 6 sind softwaremassig ein Neuro-Fuzzy-Netz 7 und eine Gultigkeitsprufung (Validierung) 8 
integriert Wenn das aus dem Neuro-Fuzzy-Netz 7 resuitierende Signal als Alarmsignal gewer- 
tet wird, wird einer Alarmabgabevorrichtung 9 oder einer Alarmzentrale ein entsprechendes 
Alarmsignal zugefuhrt. Sotlte die Validierung 8 ergeben, dass wiederholt oder regelmSssig 
Storsignaie auftreten, dann werden die im 6 gespeicherten Parametersatze entsprechend 
korrigiert. 

Das Neuro-Fuzzy-Netz 7 ist eine Serie neuronaler Netze. welche die symmetrischen Skalier- 
funktionen cp r ..„(x) = (p m>n (x) = cp[(x-n)2l als Aktivierungsfunktion verwenden. Die Skalierfunk- 
tionen sind derart, dass {cp m . n (x)} eine Mehrfachauflosung bilden. Jedes neuronale Netz benutzt 
Aktivierungsfunktionen einer gegebenen Auflosung. Das m-te neuronale Netz optimiert die 
Koeffi-zienten Cm, n mit f m (x), dem Ausgang des m-ten neuronalen Netzes. 

f m (x) = Zc m .„ ■ cp m .n(x) (I uber alle n) (5) 

Die Koeffizienten werden mit der folgenden Gleichung berechnet: 

c m>n (k) = I cp-,.„(Xi) • yj Icpm.n(x.) (I uber aile i= 1 bis k) (6) 
wobei y k (x) der k-te Eingangspunkt und (p m . n (x) die duale Funktion von cp m . n (x) ist. Die beiden 
Gleichungen (5) und (6) bilden den Hauptalgorithmus des Neuro-Fuzzy-Netzes. 
Bei jedem Iterationsschritt werden die Werte der verschiedenen neuronalen Netze kreuzweise 
uberpruft (validiert). wozu eine Eigenschaft der Wavelet-Zerlegung t namlich diejenige, dass die 
Approximationskoeffizienten c n . n eines Niveaus m aus den Approximations- und Wayelet-Koeffi 
zienten des Niveaus m-1 durch Verv^endung des Rekonstruktions- oder Zerlegungsalgorithmus 
gewonnen werden konnen. 



Bei einer bevorzugten Ausfuhrung ist cp m> n(x) eine Spline-Funktlon zweiter Ordnung und cp m , n (x) 
eine Interpoiatiqnsfunktion. Bei einer zvveiten Ausfuhrung ist cp m .,(x) eine Spline-Funktion und 
cpm.n(x) die d.uale Funktion von <p m .„(x). In einer dritten Ausfuhrung ist $ m .„(x) = <p m . n (x), wobei 
cpmn(x) die Haar-Funktion ist. In diesen Fallen ist die Implementierung des Lernalgorithmus in 
einen einfachen Mikroprozessor moglich. 

In den Figuren 3a und 3b sind zwei Varianten eines Neuro-Fuzzy-Netzes 7 und der zugehd- 
rigen Validierungsstufe 8 dargesteilt. Beim Beispiel von Fig. 3a wird das Eingangssignal in ver- 
schiedenen Auflosungsstufen als gewichtete Summe von Wavelets iy m>n und Skalierfunktionen 
(pm,n mit einer gegebenen Auflosung approximiert. Die Validierungsstufe 8 vergleicht die Appro- 
ximationskoeffizienten c m , n mit den Approximations- und Detailkoeffizienten der Wavelets auf 
dem Niveau der nachsttieferen Auflosungsstufe. Mit p und q sind Wavelet Rekonstruktions- 
Filterkoeffizienten bezeichnet. 

Beim Beispiel von Fig. 3b wird das Eingangssignal in verschiedenen Auflosungsstufen als ge- 
wichtete Summe von Skalierfunktionen cp m , n mit einer gegebenen Auflosung approximiert. Die 
Validierungsstufe 8 vergleicht die Approximationskoeffizienten c m . n mit den Approximationskoef- 
fizienten auf dem Niveau der nachsttieferen Auflosungsstufe. Mit g sind Wavelet Tiefpass-Zerle- 
gungskoeffizienten bezeichnet. 

Anstatt in einem Neuro-Fuzzy-Netz 7 kann die Bestimmung der genannten Koeffizienten in 
einem Schatzer (estimator) der in Fig. 4 dargestellten Art erfolgen. Dieser Schatzer ist ein soge- 
nannter Mehrfachauflosungs-Spline-Estimator, welcher zur Abschatzung der Koeffizienten c m . n 
in der Gleichung f m (x) = c m , n q>m.n(x) auf den Funktionen cfw(x) basierende Dual-Spline-Esti- 
matoren verwendet. Man verwendet Wavelet-Spline-Estimatoren zur adaptiven Bestimmung der 
geeigneten Auflosung, urn eine zugrundeliegende Hyperflache in einem online-Lernprozess 
lokal zu beschreiben. Ein bekannter Schatzer ist der Nadaraya-Watson-Estimator, mit welchem 
die Gleichung der Hyperflache f(x) durch den folgenden Ausdruck abgeschatzt wird: 

k k 
max max 

f(x)= lK((x-x k )/X) y k / !K((x-x k )/)0. (6) 

k = l ^ k = 1 

Nadaraya-Watson-Estimatoren haben zwei interessante Eigenschaften, sie sind Schatzer der 
lokalen mittleren quadratischen Abweichung und es kann gezeigt werden t dass sie im Fall eines 
Zufallsdesigns sogenannten Bayes'sche-Schatzer von (x k( y k ) sind, wobei (x k ,y k ) iid-Kopien einer 
kontinuierlichen Zufallsvariablen (X, Y) sind. 

Die Spline-Funktionen <p(x) und ihre Dualfunktion 5>(x)kbnnen als Schatzer verwendet werden. 
Wir verwenden zuerst die Funktion $ix)zur Abschatzung von f(x) mit A = 2* m (m ist eine ganze 
Zahl) an x n mit x n • 2™ e Z: 



Mit Verwendung der Symmetrie von $(x)ist Gleichung (6) fur die duale Spline-Funktion aqiva- 
lent zur Verwendung eines bei x n zentrierten Schatzers: 



k k 
max _ m max _ 

^ n )= k 2 i «P((x k -x n ).2 m ).y k / k I i $((x k .x n ).2'«). (7) 



Der Erwartungswert des Zahlers in Gleichung (7) ist proportional zum Approximationskoeffi- 
zienten c^n- Gleichung (6) liefert eine Schatzung von Cm, n in f m (x) = Ic m , n <p m . n (x): 

c m ,n =f(^n)- (8) 

In der Figur 4 sind die zur Verfugung stehenden Daten (Werte) mit einem kleinen Quadrat 
bezeichnet, ihre Projektion auf duale Spline-Funktionen mit einem kleinen Kreis und die Ab- 
schatzung auf einem regelmassigen Gitter mit einem Kreuzchen. 

Zur Validierung des Koeffizienten c m . n sind zwei Bedingungen notwendig: 

|c -Ig . -c . |<A (9) 
1 m,n ^ & p-2n m + l,p 1 v 9 

wobei die Filterkoeffizienten g dem Tiefpass-Zerlegungs-Koeffizienten fur Spline-Funktionen 
entsprechen. Ausserdem wird gefordert, dass 

k 

i max _ , 

Z ?((x k -x )-2 m ) >T 
k = l K n 

(10) 

damit Teilungen durch sehr kleine Werte verhindert werden. 

Die Starke dieser Methode liegt darin, dass die Berechnung eines Koeffizienten c m , n die Spei- 
cherung von lediglich zwei Werten erfordert, des Zahlers und des Nenners in Gleichung (7). Das 
Verfahren ist daher sehr gut fur oniine-Lernen mit einem einfachen Mikroprozessor mit geringer 
Speicherkapazitat geeignet. 

Das Verfahren ist leicht an Dichte-Abschatzung anpassbar, indem die Gleichung (7) und (8) 
durch die folgende Gleichung ersetzt werden: 

Cm,n=^max- !? X <Pm,n(* k )* y k 
k=l * 
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Patentanspruche 

1 . Verfahren zur Verarbeitung der Signale eines Gefahrenmelders, welcher mindestens einen 
Sensor (2, 3, 4) zur Oberwachung von Gefahrenkenngrossen und eine dem mindestens 
einen Sensor (2, 3, 4) zugeordnete Auswerteelektronik (1) aufweist, in welcher ein Vergleich 
der Signale des mindestens einen Sensors (2, 3, 4) mit vorgegebenen Parametern erfolgt, 
dadurch gekennzeichnet. dass die Signale des mindestens einen Sensors (2, 3, 4) darauf- 
hin analysiert werden, ob sie vermehrt oder regelmSssig auftreten, und dass vermehrt oder 
regelmassig auftretende Signale als Storsignale klassiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Klassierung von Signalen 
als Storsignale eine entsprechende Anpassung der Parameter auslost. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass beim Auftreten von Storsignalen 
vor der Anpassung der Parameter das Ergebnis der Analyse der Signale des mindestens 
einen Sensors (2, 3, 4) auf seine Gultigkeit uberpruft wird, und dass die Anpassung der Pa- 
rameter in Abhangigkeit vom Ergebnis dieser Gultigkeitsprufung erfolgt. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Gultigkeitsprufung mittels 
Methoden erfolgt, welche auf Mehrfachauflosung beruhen. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass fur die Gultigkeitsprufung 
Wavelets, vorzugsweise „biorthogonar oder ..second generation" wavelets oder Jifting 
scheme 41 verwendet werden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die Erwartungswerte fur die 
Approximations- oder die Approximations- und Detailkoeffizienten der Wavelets bestimmt 
und bei verschiedenen Auflosungen verglichen werden. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass die Bestimmung der genannten 
Koeffizienten in einem Schatzer oder mittels eines neuronalen Netzes erfolgt. 

8. Gefahrenmelder mit Mitteln zur Durchfuhrung des Verfahrens nach Anspruch 1 , mitminde- 
stens einem Sensor (2, 3. 4) fur eine Gefahrenkenngrosse und mit einer einen Mikroprozes- 
sor (6) enthaltenden Auswerteelektronik (1 ) zur Auswertung und Analyse der Signale des 
mindestens einen Sensors (2, 3, 4), dadurch gekennzeichnet, dass der Mikroprozessor (6) 
ein Software-Programm mit einem auf Mehrfachauflosung beruhenden Lernalgorithmus fur 
die Analyse der Signale des mindestens einen Sensors (2, 3, 4) enthalt. 

9. Gefahrenmelder nach Anspruch 9, dadurch gekennzeichnet, dass durch den Lernalgorith- 
mus einerseits eine Analyse der genannten Sensorsignale auf deren wiederholtes oder 
regelmassiges Auftreten und andererseits eine Gultigkeitsprufung des Ergebnisses der 
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Analyse erfolgt. und dass der Lernalgorithmus fur die Gultigkeitsprufung Wavelets, vorzugs- 
weise „biorthogonal" oder „second generation" wavelets, verwendet. 

10. Gefahrenmelder nach Anspruch 9. dadurch gekennzeichnet, dass der Lernalgorithmus 
Neuro-Fuzzy-Methoden verwendet. 

11. Gefahrenmelder nach Anspruch 10. dadurch gekennzeichnet, dass der Lernalgorithmus die 
beiden Gleichungen ' t 

f m (x)= Zc m .„-cp m .n(x) (Zuber alien) und 

c m . n (k) = Z qUOO • yj Z$ m . n (x;) (Z uber alle i= 1 bis k) 
enthalt, in denen qw Skalierfunktionen. c m . n Approximations-Koeffizienteh und y k den k-ten 
Eingangspunkt des neuronalen Netzes bezeichnet und cp~.. n die duale Funktion von (p m . n ist. 
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(54) METHOD FOR THE PROCESSING OF A SIGNAL FROM AN ALARM AND 
Title ALARMS WITH MEANS FOR CARRYING OUT SAID METHOD 
(57) Abstract 

The signals from an alarm, comprising at least one sensor (2, 3, 4), for 
monitoring characteristic hazard values and an analytical electronic unit 
(1), connected to the at least one sensor (2, 3, 4), are compared with pre-set 
parameters. Furthermore, the signals are analysed for repeated or regular 
occurrence and repeated, or regularly occurring alarm signals are classed as 
error signals. The classification of signals as error signals gives rise to a 
corresponding adjustment of the parameter. When an error signal arises, 
before the parameter is adjusted, the validity of the signal analysis for the at 
least one sensor (2, 3, 4) is checked and the parameter adjustment is carried 
out, depending upon the result of said validity check. An alarm with the means for carrying out 
said method comprises at least one sensor (2, 3, 4), for a characteristic hazard value and an 
electronic analysis unit (1), containing a microprocessor (6), for the evaluation and analysis of 
the signal from the at least one sensor (2, 3, 4). The microprocessor (6) has a software 

programme with an adaptive algorithm based on multiple solutions for the analysis of the signals 
from the at least one sensor (2, 3, 4). 



I I ml In i I Ind ies AG, Cerberus Division, C I 1 CB-504 

Verfahren zur Verarbeitung der Signale eines Gefahrenmelders und Gefahrenmel- 
der mit Mitteln zur Durchfuhrung des Verfahrens 



Beschreibung 

Die vorliegende Erfindung betrifft ein Verfahren zur Verarbeitung der Signale eines Gefahren- 
melders, welcher mindestens einen Sensor zur Oberwachung von Gefahrenkenngrossen und 
eine dem mindestens einen Sensor zugeordnete Auswerteelektronik aufweist, wobei die Ober- 
wachung der Gefahrenkenngrossen durch Vergleich der Signale des mindestens einen Sensors 
mit vorgegebenen Parametern mittels erfolgt. Der Gefahrenmelder kann beispielsweise ein 
Rauchmelder, ein Flammenmelder, ein Passiv-lnfrarotmelder, ein Mikrowellenmelder, ein Dual- 
melder (Passiv-lnfrarot- + Mikrowellensensor), Oder ein Gerauschmelder sein. 
Heutige Gefahrenmelder haben bezuglich der Detektion von Gefahrenkenngrossen eine solche 
Empfindlichkeit erreicht, dass das Hauptproblem nicht mehr darin besteht, eine Gefahrenkenn- 
grosse moglichst fruhzeitig zu detektieren, sondern darin, Storsignale von echten Gefahrensi- 
gnalen sicher zu unterscheiden und dadurch Fehlalarme zu vermeiden. Die Unterscheidung 
zwischen Gefahren- und Storsignalen erfolgt dabei im wesentlichen durch die Verwendung 
mehrerer verschiedener Sensoren und Korrelation von deren Signalen Oder durch die Analyse 
verschiedener Merkmale der Signale eines einzigen Sensors und/oder durch eine entsprechen- 
de Signalverarbeitung, wobei in jungster Zeit durch die Verwendung von Fuzzy-Logik schon 
eine wesentliche Verbesserung der Storsicherheit erreicht worden ist. 
Die Fuzzy-Logik ist allgemein bekannt. In bezug auf die Auswertung der Signale von Gefahren- 
meldern ist hervorzuheben, dass Signalwerte sogenannten Fuzzy sets, Oder unscharfen Men- 
gen, gemass einer Zugehorigkeitsfunktion zugeteilt werden, wobei der Wert der Zugehorigkeits- 
funktion, Oder der Grad der Zugehorigkeit zu einer unscharfen Menge, zwischen null und eins 
betragt. Wichtig dabei ist, dass die Zugehorigkeitsfunktion normalisierbar sind, d.h. die Summe 
aller Werte der Zugehorigkeitsfunktion gleich eins ist, wodurch die Fuzzy-Logik-Auswertung 
eine eindeutige Interpretation des Signals erlaubt. 

Durch die vorliegende Erfindung soli nun ein Verfahren der eingangs genannten Art zur Verar- 
beitung der Signale eines Gefahrenmelders angegeben werden, das bezuglich Storunempfind- 
lichkeit und Storsicherheit weiter verbessert ist. 
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Das erfindungsgemas^ferfahren ist dadurch gekennzeichneU^ss die Signale des rnincfe- 
stens einen Sensors a^pfhin analysiert werden, ob sie verm^Poder regelmassig auftreten, 
und dass vermehrt Oder regelmassig auftretende Signale als Storsignale klassiert werden. 



Eine erste bevorzugte Weiterbildung des erfindungsgemassen Verfahreps ist dadurch gekenn- 
zeichnet, dass die Klassierung von Signalen als Storsignale eine entsprechende Anpassung der 
Parameter auslost. 

Das erfindungsgemasse Verfahren beruht auf der neuen Erkenntnis, dass beispielsweise ein 
Brandmelder zwischen zwei Revisionen oder zwei Stromausfallen nie mehr als einige wenige 
echte Brande "sieht", und dass vermehrt oder regelmassig auftretende Signale auf das Vorhan- 
densein von Storquellen hindeuten. Die durch die Storquellen verursachten Storsignale werden 
als solche erkannt und die Melderparameter werden entsprechend angepasst. Auf diese Weise 
sind die nach dem erfindungsgemassen Verfahren betriebenen Melder lernfahig und konnen 
zwischen echten Gefahrensignalen und Storsignalen besser unterscheiden. 

Eine zweite bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch gekenn- 
zeichnet, dass beim Auftreten von Storsignalen vor der Anpassung der Parameter das Ergebnis 
der Analyse der Signale des mindestens einen Sensors auf seine GQItigkeit uberpruft wird, und 
dass die Anpassung der Parameter in Abhangigkeit vom Ergebnis dieser Gultigkeitsprufung er- 
folgt. 

Eine dritte bevorzugte Weiterbildung ist dadurch gekennzeichnet, dass die Gultigkeitsprufung 
mittels Methoden erfolgt, welche auf Mehrfachauflosung beruhen. 

Eine vierte bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch gekenn- 
zeichnet, dass fur die Gultigkeitsprufung Wavelets, vorzugsweise „biorthogonal" oder „second 
generation" wavelets oder Jifting scheme" verwendet werden. 

Die Wavelet-Transformation ist eine Transformation oder Abbildung eines Signals vom Zeitbe- 
reich in den Frequenzbereich (siehe dazu beispielsweise "The Fast Wavelet-Transform" von 
Mac A. Cody in Dr. Dobb's Journal, April 1992); sie ist also grundsatzlich der Fourier-Transfor- 
mation und Fast-Fourier-Transformation ahnlich. Sie unterscheidet sich von diesen aber durch 
die Basisfunktion der Transformation, nach der das Signal entwickelt wird. Bei einer Fourier- 
Transformation wird eine Sinus- und Cosinus-Funktion verwendet, die im Frequenzbereich 
scharf lokalisiert und im Zeitbereich unbestimmt ist. Bei einer Wavelet-Transformation wird ein 
sogenanntes Wavelet oder Wellenpaket verwendet. Hiervon gibt es verschiedene Typen wie 
zum Beispiel ein Gauss-, Spline- oder Haar-Wavelet, die jeweils durch zwei Parameter beliebig 
im Zeitbereich verschoben und im Frequenzbereich gedehnt oder komprimiert werden konnen. 
In jungster Zeit wurden neue Wavelet-Methoden vorgestellt, die oft als „second generation" 
bezeichnet werden. Solche Wavelets sind mit den sogenannten Jifting-scheme" (Sweldens) 
konstruiert. 
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Es resultiert eine Reih^^k Approximationen des ursprunglichegjgnals, wovon jede eine gro- 
bere Auflosung besitzt'sRlie vorhergehende. Die Anzahl OperlBien, die fur die Transforma- 
tion erforderlich sind, ist jeweils proportional zur Lange des ursprunglichen Signals, wahrend bei 
der Fourier-Transformation diese Anzahl uberproportional zur Signallange ist. Die schnelle 
Wavelet-Transformation kann auch invers durchgefuhrt werden, indem das ursprungliche Signal 
aus den approximierten Werten und Koeffizienten fur die Rekonstruktion wiederhergestellt wird. 
Der Algorithmus fur die Zerlegung und Rekonstruktion des Signals und eine Tabelle der Koeffi- 
zienten der Zerlegung und Rekonstruktion sind am Beispiel fur ein Spline Wavelet in "An Intro- 
duction to Wavelets" von Charles K. Chui (Academic Press, San Diego, 1992) angegeben. 
Siehe zu diesem Thema auch „A Wavelet Tour of Signal Processing" von S. Mallat (Academic 
Press, 1998). 

Eine weitere bevorzugte Weiterbildung des erfindungsgemassen Verfahrens ist dadurch ge- 
kennzeichnet, dass die Erwartungswerte fur die Approximations- oder die Approximations- und 
Detailkoeffizienten der Wavelets bestimmt und bei verschiedenen Auflosungen verglichen 
werden. Vorzugsweise erfolgt die Bestimmung der genannten Koeffizienten in einem Schatzer 
oder mittels eines neuronalen Netzes. 

Die Erfindung betrifft weiter einen Gefahrenmelder mit Mitteln zur Durchfuhrung des genannten 
Verfahrens, mit mindestens einem Sensor fur eine Gefahrenkenngrbsse und mit einer einen 
Mikroprozessor enthaltenden Auswerteelektronik zur Auswertung und Analyse der Signale des 
mindestens einen Sensors. 

Der erfindungsgemasse Gefahrenmelder ist dadurch gekennzeichnet, dass der Mikroprozessor 
ein Software-Programm mit einem auf Mehrfachauflbsung beruhenden Lernalgorithmus fur die 
Analyse der Signale des mindestens einen Sensors enthalt. 

Eine erste bevorzugte Ausfuhrungsform des erfindungsgemassen Gefahrenmelders ist dadurch 
gekennzeichnet, dass durch den Lernalgorithmus einerseits eine Analyse der genannten Sen- 
sorsignale auf deren wiederholtes oder regelmassiges Auftreten und andererseits eine Gultig- 
keitsprufung des Ergebnisses der Analyse erfolgt, und dass der Lernalgorithmus fur die Gultig- 
keitsprufung Wavelets, vorzugsweise „biorthogonal" oder ..second generation" wavelets, ver- 
wendet. 

Eine zweite bevorzugte Ausfuhrungsform des erfindungsgemassen Gefahrenmelders ist da- 
durch gekennzeichnet, dass der Lernalgorithmus Neuro-Fuzzy-Methoden verwendet. 

Eine dritte bevorzugte Ausfuhrungsform des erfindungsgemassen Gefahrenmelders ist dadurch 
gekennzeichnet, dass der Lernalgorithmus die beiden Gleichungen 

f m (x) = Ic m . n -cpm.n(x) (Z uber alle n) und 

c m , n (k) = I (pm.n(Xi) ' vJ I(pm,n(Xi) (I uber alle i= 1 bis k) 
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enthalt, in denen cp m , n Y^fcf* Skalierfunktionen, c m . n Approxim^fcs-Koeffizienten und y k den 

k-ten Eingangspunkt desneuronalen Netzes bezeichnet, und (poS© duale Funktion (dual 
function, Definition siehe S. Mallat) von cp m , n ist. 

Im folgenden wird die Erfindung anhand von Ausfuhrungsbeispielen und der Zeichnungen 
naher erlautert; es zeigt: 

Fig. 1 ein Diagramm zur Funktionserlauterung, 

Fig. 2 ein Blockschema eines mit Mitteln zur Durchfuhrung des erfindungsgemassen 

Verfahrens ausgerusteten Gefahrenmelders, 
Fig. 3a, 3b zwei Varianten eines Details des Gefahrenmelders von Fig. 2; und 
Fig. 4 eine weitere Variante eines Details des Gefahrenmelders von Fig. 3. 

Durch das erfindungsgemasse Verfahren werden die Signale eines Gefahrenmelders so verar- 
beitet, dass typische Storsignale erfasst und charakterisiert werden. Wenn in der vorliegenden 
Beschreibung vorwiegend von Brandmeldern die Rede ist, bedeutet das nicht, dass das erfin- 
dungsgemasse Verfahren auf Brandmelder beschrankt ist. Das Verfahren ist vielmehr fur Ge- 
fahrenmelder aller Art geeignet, insbesondere auch fur Einbruch- und Bewegungsmelder. 

Die erwahnten Storsignale werden mit einer einfachen und zuverlassigen Methode analysiert. 
Ein wichtiges Merkmal dieser Methode besteht darin, dass die Storsignale nicht nur erfasst und 
charakterisiert werden, sondern dass das Ergebnis der Analyse uberpruft wird. Dazu wird 
Wavelet-Theorie und Mehrfachauflosungs-Analyse (multiresolution analysis) verwendet. Je 
nach dem Ergebnis der Uberprufung werden die Parameter des Melders oder die Algorithmen 
angepasst. Das bedeutet, dass bei-spielsweise die Empfindlichkeit verringert oder dass gewis- 
se automatische Umschaltungen zwischen verschiedenen Parametersatzen verriegelt werden. 

Letzteres sei an einem Beispiel erlautert: In der europaischen Patentanmeldung 99 122 975.8 
ist ein Brandmelder beschrieben, der einen optischen Sensor fur Streulicht, einen Temperatur- 
sensor und einen Brandgassensor aufweist. Die Auswerteelektronik des Melders enthalt einen 
Fuzzy-Regler, in welchem eine Verknupfung der Signale der einzelnen Sensoren und eine 
Diagnose der jeweiligen Brandart erfolgt. Fur jede Brandart ist ein spezieller applikationsspezifi- 
scher Algorithmus bereitgestellt und anhand der Diagnose auswahlbar. Ausserdem enthalt der 
Melder verschiedenen Parametersatze fur Personenschutz und Immobilienschutz, zwischen 
denen im Normalfall eine online-Umschaltung erfolgt. Wenn nun beim Temperatur- und/oder 
beim Brandgassensor Storsignale diagnostiziert werden, wird die Umschaltung zwischen diesen 
Parametersatzen verriegelt. 

Bei der Verwendung von Fuzzy-Logik besteht eines der zu Ibsenden Probleme in der Oberset- 
zung des in einer Datenbank gespeicherten Wissens in linguistisch interpretierbare Fuzzy- 
Regeln. Zu diesem Zweck entwickelte Neurofuzzy-Methoden vermochten nicht zu uberzeugen, 
weil sie teilweise nur sehr schwierig interpretierbare Fuzzy-Regeln liefern. Eine Moglichkeit zur 
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Gewinnung interpretierb^- Fuzzy-Regeln bieten hingegen soc»nnte Mehrfachauflosungs- 
^ Techniken. Deren Idee Wteht darin, ein Worterbuch von Zuge^^gkeitsfunktionen zu verwen- 

den, welche eine Mehrfachauflosung bilden, und zu bestimmen, welches die fur die Beschrei- 
bung einer Steuerflache geeigneten Zugehorigkeitsfunktionen sind. 

In Fig. 1 ist ein Diagramm einer solchen Mehrfachauflosung dargestellt. Zeile a zeigt den Ver- 
lauf eines Signals, dessen Amplitude sich in den Bereichen klein, mittel und gross bewegt. 
Entsprechend sind in Zeile b die Zugehorigkeitsfunktionen d „ziemlich klein", c2 ..mittel" und c3 
„ziemlich gross" eingezeichnet. Diese Zugehorigkeitsfunktionen bilden eine Mehrfachauflosung, 
was bedeutet, dass jede Zugehorigkeitsfunktion in eine Summe von Zugehorigkeitsfunktionen 
eines hoheren Auflosungsniveaus zerlegt werden kann. Das ergibt die in Zeile c eingetragenen 
Zugehorigkeitsfunktionen c5 „sehr klein", c6 „klein bis sehr klein", c7 „sehr mittel", c8 „gross bis 
sehr gross" und c9 „sehr gross". Gemass Zeile d kann also beispielsweise die dreieckige 
Spline-Funktion c2 in die Summe der ubersetzten Dreiecksfunktionen des hoheren Niveaus von 
Zeile c zerlegt werden. 

Im Tagaki-Sugeno Modell werden die Fuzzy Regeln nach der Gleichung 

Ri : wenn x ist Aj dann y, = fj (x.) (1) 
ausgedruckt. Hier sind A linguistische Ausdrucke, x ist die linguistische Eingangsvariable und y 
ist die Ausgangsvariable. Der Wert der linguistischen Eingangsvariablen kann scharf Oder un- 
scharf (fuzzy) sein. Wenn beispielsweise Xj eine linguistische Variable fur die Temperatur ist, 
dann kann der Wert Jc eine scharfe Zahl wie „30(°C)" Oder eine unscharfen Grosse wie „unge- 
fahr 25 (°C)" sein, wobei „ungefahr 25" selbst ein Fuzzy-Set ist. 

Fur einen scharfen Eingangswert ist der Ausgangswert des Fuzzy-Systems gegeben durch: 

y = Zpif(Jc)/Zpi (2) 
wobei der Grad der Erfullung pi durch den Ausdruck pi =\i M (x ) gegeben ist, in welchem M*) 
die Zugehorigkeitsfunktion zum linguistischen Term A bezeichnet. Bei vielen Anwendungen 
wird eine lineare Funktion genommen: f(jc.) = a T i +b ( . wenn zur Beschreibung des scharfen 
Ausgangswerts y eine Konstante b genommen wird, dann wird das System zu: 

R : wenn x ist A dann yi = bi ( 3 ) 
Wenn Spline-Funktionen N k genommen werden, beispielsweise als Zugehorigkeitsfunktion 
Hai(*) = N k [2 m (jc-n)) t dann ist das System von Gleichung (3) aquivalent mit 

yi = ZbiN k [2 m (i-n)] ( 4 ) 
In diesem speziellen Fall ist der Ausgang y eine lineare Summe von ubersetzten und ausge- • 
dehnten Splinefunktionen. Und das bedeutet, dass unter Gleichung (4) das Tagaki-Sugeno 
Modell einem Mehrfachauflosungs-Spline Modell aquivalent ist. Und daraus folgt, dass hier 
Wavelet-Techniken angewendet werden konnen. 
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Fig. 2 zeigt ein Blocks' 




a eines mit einem Neurofuzzy-Lern, 



ithmus ausgerusteten Ge- 



fahrenmelders. Der mit rem Bezugszeichen M bezeichnete MeWist beispielsweise ein Brand- 
melder und weist drei Sensoren 2 bis 4 fur Brandkenngrossen auf. Beispielsweise ist ein opti- 
scher Sensor 2 fur Streulicht- Oder Durchlichtmessung, ein Temperatursensor 3 und ein Brand- 
gas-, beispielsweise ein CO-Sensor 4, vorgesehen. Die Ausgangssignale der Sensoren 2 bis 4 
sind einer Verarbeitungsstufe 1 zugefuhrt, welche geeignete Mittel zur Verarbeitung der Signa- 
le, wie zum Beispiel Verstarker aufweist, und gelangen von dieser in einen nachfolgend als uP 
6 bezeichneten Mikroprozessor oder Mikrokontroller. 

Im \iP 6 werden die Sensorsignale sowohl untereinander als auch einzeln mit bestimmten Para- 
metersatzen fur die einzelnen Brandkenngrossen verglichen. Selbstverstandlich ist die Anzahl 
der Sensoren nicht auf drei beschrankt. So kann auch nur ein einziger Sensor vorgesehen sein, 
wobei in diesem Fall aus dem Signal des einen Sensors verschiedene Eigenschaften, beispiels- 
weise der Signalgradient oder die Signalfluktuation, extrahiert und untersucht werden. In den 
HP 6 sind softwaremassig ein Neuro-Fuzzy-Netz 7 und eine Gultigkeitsprufung (Validierung) 8 
integriert. Wenn das aus dem Neuro-Fuzzy-Netz 7 resultierende Signal als Alarmsignal gewer- 
tet wird, wird einer Alarmabgabevorrichtung 9 oder einer Alarmzentrale ein entsprechendes 
Alarmsignal zugefuhrt. Sollte die Validierung 8 ergeben, dass wiederholt oder regelmassig 
Storsignale auftreten, dann werden die im uP 6 gespeicherten Parametersatze entsprechend 
korrigiert. 

Das Neuro-Fuzzy-Netz 7 ist eine Serie neuronaler Netze, welche die symmetrischen Skalier- 
funktionen (p m , n (x) = cp m .n(x) = cpKx-nOT als Aktivierungsfunktion verwenden. Die Skalierfunk- 
tionen sind derart, dass {cp m .n(x)} eine Mehrfachauflosung bilden. Jedes neuronale Netz benutzt 
Aktivierungsfunktionen einer gegebenen Auflosung. Das m-te neuronale Netz optimiert die 
Koeffi-zienten c m , n mit f m (x), dem Ausgang des m-ten neuronalen Netzes. 

f m (x) = Ic m . n • (p m , n (x) (I uber alle n) (5) 

Die Koeffizienten c m , n werden mit der folgenden Gleichung berechnet: 



wobei y k (x) der k-te Eingangspunkt und <p m , n (x) die duale Funktion von (p m , n (x) ist. Die beiden 
Gleichungen (5) und (6) bilden den Hauptalgorithmus des Neuro-Fuzzy-Netzes. 

Bei jedem Iterationsschritt werden die Werte der verschiedenen neuronalen Netze kreuzweise 
uberpruft (validiert), wozu eine Eigenschaft der Wavelet-Zerlegung, namlich diejenige, dass die 
Approximationskoeffizienten c m , n eines Niveaus m aus den Approximations- und Wavelet-Koeffi- 
zienten des Niveaus m-1 durch Verwendung des Rekonstruktions- oder Zerlegungsalgorithmus 
gewonnen werden konnen. 



C m ,n(k) = I (Pm.n(Xi) ' YJ I(pm.n(Xi) 



(I uber alle i= 1 bis k) 



(6) 
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Bei einer bevorzugten /^Khrung ist <p m . n (x) eine Spline-Funkti<^weiter Ordnung und cp m , n (x) 
^ eine InterpolationsfunktSrBei einer zweiten Ausfuhrung ist (p^feme Spline-Funktion und 

<p m , n (x) die duale Funktion von cp m ,„(x). In einer dritten Ausfuhrung ist $ m , n (x) = cp m , n (x), wobei 
(p mr) (x) die Haar-Funktion ist. In diesen Fallen ist die Implementierung des Lernalgorithmus in 
einen einfachen Mikroprozessor moglich. 

In den Figuren 3a und 3b sind zwei Varianten eines Neuro-Fuzzy-Netzes 7 und der zugeho- 
rigen Validierungsstufe 8 dargestellt. Beim Beispiel von Fig. 3a wird das Eingangssignal in ver- 
schiedenen Auflosungsstufen als gewichtete Summe von Wavelets ijj m .n und Skalierfunktionen 
<p m , n mit einer gegebenen Auflosung approximiert. Die Validierungsstufe 8 vergleicht die Appro- 
ximationskoeffizienten c m . n mit den Approximations- und Detailkoeffizienten der Wavelets auf 
dem Niveau der nachsttieferen Auflosungsstufe. Mit p und q sind Wavelet Rekonstruktions- 
Filterkoeffizienten bezeichnet. 

Beim Beispiel von Fig. 3b wird das Eingangssignal in verschiedenen Auflosungsstufen als ge- 
wichtete Summe von Skalierfunktionen cp m . n mit einer gegebenen Auflosung approximiert. Die 
Validierungsstufe 8 vergleicht die Approximationskoeffizienten c m , n mit den Approximationskoef- 
fizienten auf dem Niveau der nachsttieferen Auflosungsstufe. Mit g sind Wavelet Tiefpass-Zerle- 
gungskoeffizienten bezeichnet. 

Anstatt in einem Neuro-Fuzzy-Netz 7 kann die Bestimmung der genannten Koeffizienten in 
einem Schatzer (estimator) der in Fig. 4 dargestellten Art erfolgen. Dieser Schatzer ist ein soge- 
nannter Mehrfachauflosungs-Spline-Estimator, welcher zur Abschatzung der Koeffizienten c m , n 
in der Gleichung f m (x) = c m . n (p m . n (x) auf den Funktionen cp m , n (x) basierende Dual-Spline-Esti- 
matoren verwendet. Man verwendet Wavelet-Spline-Estimatoren zur adaptiven Bestimmung der 
geeigneten Auflosung, urn eine zugrundeliegende Hyperflache in einem online-Lernprozess 
lokal zu beschreiben. Ein bekannter Schatzer ist der Nadaraya-Watson-Estimator, mit welchem 
die Gleichung der Hyperflache f(x) durch den folgenden Ausdruck abgeschatzt wird: 

k k 
max max / C » 

f(x)= lK((x-x k )/X)-y k / !K((x-x k )/X). (6) 
k=l k=l 

Nadaraya-Watson-Estimatoren haben zwei interessante Eigenschaften, sie sind Schatzer der 
lokalen mittleren quadratischen Abweichung und es kann gezeigt werdeh, dass sie im Fall eines 
Zufallsdesigns sogenannten Bayes'sche-Schatzer von (x k ,y k ) sind, wobei (x K ,y k ) iid-Kopien einer 
kontinuierlichen Zufallsvariablen (X, Y) sind. 

Die Spline-Funktionen q>(x) und ihre Dualfunktion $(x) konnen als Schatzer verwendet werden. 
Wir verwenden zuerst die Funktion $(x) zur Abschatzung von f(x) mit A = Z m (m ist eine ganze 
Zahl) an x n mit x n • 2 m e Z: 



8 



Mit Verwendung der SymlfflStrie von $(x) ist Gleichung (6) fur die dUale Spline-Funktion aqiva- 
lent zur Verwendung eines bei x n zentrierten Schatzers: 



k k 
f(x n ) = 1" 9 ((x k - x n ) • 2 m ) • y k / ^ i cp ((x k - x n ) • 2- ) 



max m, .. , ^ ax ~^ „ ( 7 ) 



Der Erwartungswert des Zahlers in Gleichung (7) ist proportional zum Approximationskoeffi- 
zienten c m , n . Gleichung (6) liefert eine Schatzung von c m ,„ in f m (x) = Ec m , n <p m , n (x): 

£m,n=f(x n ). (8) 

In der Figur 4 sind die zur Verfugung stehenden Daten (Werte) mit einem kleinen Quadrat 
bezeichnet, ihre Projektion auf duale Spline-Funktionen mit einem kleinen Kreis und die Ab- 
schatzung auf einem regelmassigen Gitter mit einem Kreuzchen. 

Zur Validierung des Koeffizienten c m , n sind zwei Bedingungen notwendig: 

I c -Z g„ 0 -C . n |<A (9) 
1 m,n ^ p-2n m + l,p 1 

wobei die Filterkoeffizienten g dem Tiefpass-Zerlegungs-Koeffizienten fur Spline-Funktionen 
entsprechen. Ausserdem wird gefordert, dass 



k 

k = l 



max m . 

I $((x k -x n )-2 m ) |>T 



(10) 

damit Teilungen durch sehr kleine Werte verhindert werden. 

Die Starke dieser Methode liegt darin, dass die Berechnung eines Koeffizienten c m , n die Spei- 
cherung von lediglich zwei Werten erfordert, des Zahlers und des Nenners in Gleichung (7). Das 
Verfahren ist daher sehr gut fur online-Lernen mit einem einfachen Mikroprozessor mit geringer 
Speicherkapazitat geeignet. 

Das Verfahren ist leicht an Dichte-Abschatzung anpassbar, indem die Gleichung (7) und (8) 
durch die folgende Gleichung ersetzt werden: 

kmax_ . . 

c m ,n =l/kmax- I 9 m ,n(x k )-y k 



Patentanspruche 



1 . Verfahren zur Verarbeitung der Signale eines Gefahrenmelders, welcher mindestens einen 
Sensor (2, 3, 4) zur Uberwachung von Gefahrenkenngrossen und eine dem mindestens 
einen Sensor (2, 3, 4) zugeordnete Auswerteelektronik (1) aufweist, in welcher ein Vergleich 
der Signale des mindestens einen Sensors (2, 3, 4) mit vorgegebenen Parametern erfolgt, 
dadurch gekennzeichnet, dass die Signale des mindestens einen Sensors (2, 3, 4) darauf- 
hin analysiert werden, ob sie vermehrt oder regelmassig auftreten, und dass vermehrt Oder 
regelmassig auftretende Signale als Storsignale klassiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Klassierung von Signalen 
als Storsignale eine entsprechende Anpassung der Parameter auslost. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass beim Auftreten von Storsignalen 
vor der Anpassung der Parameter das Ergebnis der Analyse der Signale des mindestens 
einen Sensors (2, 3, 4) auf seine Gultigkeit uberpruft wird, und dass die Anpassung der Pa- 
rameter in Abhangigkeit vom Ergebnis dieser Gultigkeitsprufung erfolgt. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Gultigkeitsprufung mittels 
Methoden erfolgt, welche auf Mehrfachauflosung beruhen. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass fur die Gultigkeitsprufung 
Wavelets, vorzugsweise „biorthogonal" oder „second generation" wavelets Oder Jifting 
scheme" verwendet werden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die Erwartungswerte fur die 
Approximations- oder die Approximations- und Detailkoeffizienten der Wavelets bestimmt 
und bei verschiedenen Auflosungen verglichen werden. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass die Bestimmung der genannten 
Koeffizienten in einem Schatzer oder mittels eines neuronalen Netzes erfolgt. 

8. Gefahrenmelder mit Mitteln zur Durchfuhrung des Verfahrens nach Anspruch 1 , mitminde- 
stens einem Sensor (2, 3, 4) fur eine Gefahrenkenngrosse und mit einer einen Mikroprozes- 
sor (6) enthaltenden Auswerteelektronik (1) zur Auswertung und Analyse der Signale des 
mindestens einen Sensors (2, 3, 4), dadurch gekennzeichnet, dass der Mikroprozessor (6) 
ein Software-Programm mit einem auf Mehrfachauflosung beruhenden Lemalgorithmus fur 
die Analyse der Signale des mindestens einen Sensors (2, 3, 4) enthalt. 

9. Gefahrenmelder nach Anspruch 9, dadurch gekennzeichnet, dass durch den Lemalgorith- 
mus einerseits eine Analyse der genannten Sensorsignale auf deren wiederholtes oder 
regelmassiges Auftreten und andererseits eine Gultigkeitsprufung des Ergebnisses der 
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Analyse erfolgt, und A der Lernalgorithmus fur die Gultigkdfc>rufung Wavelets, vorzugs- 
weise „biorthogonal"Wr ..second generation" wavelets, verMdet. 

10. Gefahrenmelder nach Anspruch 9. dadurch gekennzeichnet, dass der Lernalgorithmus 
Neuro-Fuzzy-Methoden verwendet. 

11. Gefahrenmelder nach Anspruch 10, dadurch gekennzeichnet, dass der Lernalgorithmus die 
beiden Gleichungen 

f m (x) = Ic m . n • qw(x) (I uber alle n) und 

c m , n (k) = I <Pm.n(Xi) ' y/ I(p m .n(Xi) (Z uber alle i= 1 bis k) 
enthalt, in denen <p m .„ Skalierfunktionen, c m , n Approximations-Koeffizienten und y k den k-ten 
Eingangspunkt des neuronalen Netzes bezeichnet und fiun die duale Funktion von <p m , n ist. 
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Zusammenfassung 



Die Signale eines Gefahrenmelders, welcher mindestens einen Sensor (2, 3, 4) zur Uberwa- 
chung von Gefahrenkenngrossen und eine dem mindestens einen Sensor (2, 3, 4) zugeordnete 
Auswerteelektronik (1) aufweist, werden mit vorgegebenen Parametern verglichen. Ausserdem 
werden die Signale daraufhin analysiert, ob sie vermehrt oder regelmassig auftreten, und ver- 
mehrt oder regelmassig auftretende Signale werden als Storsignale klassiert. Die Klassierung 
von Signalen als Storsignale lost eine entsprechende Anpassung der Parameter aus. Beim 
Auftreten von Storsignalen wird vor der Anpassung der Parameter das Ergebnis der Analyse 
der Signale des mindestens einen Sensors (2, 3, 4) auf seine Gultigkeit uberpriift, und die An- 
passung der Parameter erfolgt in Abhangigkeit vom Ergebnis dieser Gultigkeitsprufung. 

Ein Gefahrenmelder mit Mitteln zur Durchfuhrung dieses Verfahrens enthalt mindestens einen 
Sensor (2, 3, 4) fur eine Gefahrenkenngrosse und eine einen Mikroprozessor (6) enthaltende 
Auswerteelektronik (1) zur Auswertung und Analyse der Signale des mindestens einen Sensors 
(2, 3, 4). Der Mikroprozessor (6) enthalt ein Software-Programm mit einem auf Mehrfachauflo- 
sung beruhenden Lernalgorithmus fur die Analyse der Signale des mindestens einen Sensors 



(2, 3, 4). 
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